Threshold Optimization of Contextual Fire Detection Algorithm using Fuzzy Clustering
نویسندگان
چکیده
A contextual algorithm that is widely used for identifying forest fire pixels uses a threshold derived from statistical examinations of temperature distributions of background pixels. In general, about 3σ (standard deviation) above the mean of these background temperatures is used for the threshold. In case where land cover types are multifaceted in the background pixels, whose distributions of surface temperatures are clearly diverse, the σ value becomes overestimated resulting in increased threshold. This is a typical edge problem encountered in the current contextual algorithm which explains why relatively small fires are often omitted. Therefore, in this paper, a new algorithm to optimize the threshold is proposed to overcome the above problem. In this algorithm, statistical inferences of various land covers in the background pixels as well as its center pixel are used. For this, a fuzzy clustering is applied to the background pixels and corresponding statistical distribution of temperatures of each cluster is examined to derive a series of thresholds of the clusters. Then the characteristics of the center pixel are analyzed based on memberships of different clusters. Lastly, an optimum threshold is calculated throughout some arithmetic operations to the derived thresholds and memberships information. In this study, the proposed algorithm was applied to the MODIS imageries that were attained during several fire seasons. The results were compared with those from the current algorithm developed by NASA MODIS science team. The proposed algorithm showed relatively high accuracy by detecting several pixels that the current algorithm failed to sense. For a ground truth, forest fire data provided by the Korea Forest Service were used. Key-Words: Forest fire detection, Contextual algorithms, Threshold optimization, Fuzzy clustering, MODIS
منابع مشابه
A Multi-Objective Approach to Fuzzy Clustering using ITLBO Algorithm
Data clustering is one of the most important areas of research in data mining and knowledge discovery. Recent research in this area has shown that the best clustering results can be achieved using multi-objective methods. In other words, assuming more than one criterion as objective functions for clustering data can measurably increase the quality of clustering. In this study, a model with two ...
متن کاملFuzzy Particle Swarm Optimization Algorithm for a Supplier Clustering Problem
This paper presents a fuzzy decision-making approach to deal with a clustering supplier problem in a supply chain system. During recent years, determining suitable suppliers in the supply chain has become a key strategic consideration. However, the nature of these decisions is usually complex and unstructured. In general, many quantitative and qualitative factors, such as quality, price, and fl...
متن کاملOPTIMIZATION OF FUZZY CLUSTERING CRITERIA BY A HYBRID PSO AND FUZZY C-MEANS CLUSTERING ALGORITHM
This paper presents an efficient hybrid method, namely fuzzy particleswarm optimization (FPSO) and fuzzy c-means (FCM) algorithms, to solve the fuzzyclustering problem, especially for large sizes. When the problem becomes large, theFCM algorithm may result in uneven distribution of data, making it difficult to findan optimal solution in reasonable amount of time. The PSO algorithm does find ago...
متن کاملRobust Potato Color Image Segmentation using Adaptive Fuzzy Inference System
Potato image segmentation is an important part of image-based potato defect detection. This paper presents a robust potato color image segmentation through a combination of a fuzzy rule based system, an image thresholding based on Genetic Algorithm (GA) optimization and morphological operators. The proposed potato color image segmentation is robust against variation of background, distance and ...
متن کاملA Novel Wireless Fire Alert System Using Harmony Search Algorithm
In today’s world,we are fazed by different types of emergencies in the indoor environment .One such emergency is fire outbreak. Thus, reliable and quick detection of fire is essential. Most prevalently used technology for this purpose is wireless sensor networks(WSN). A system is proposed that enables practical development of centralized cluster-based protocols supported by optimization methods...
متن کامل